Innovative Algorithms and Evaluation Methods for Biological Motif Finding

Biological motifs are defined as overly recurring sub-patterns in biological systems. Sequence motifs and network motifs are the examples of biological motifs. Due to the wide range of applications, many algorithms and computational tools have been developed for efficient search for biological motifs. Therefore, there are more computationally derived motifs than experimentally validated motifs, and how to validate the biological significance of the ‘candidate motifs’ becomes an important question. Some of sequence motifs are verified by their structural similarities or their functional roles in DNA or protein sequences, and stored in databases. However, biological role of network motifs is still invalidated and currently no databases exist for this purpose. In this thesis, we focus not only on the computational efficiency but also on the biological meanings of the motifs. We provide an efficient way to incorporate biological information with clustering analysis methods: For example, a sparse nonnegative matrix factorization (SNMF) method is used with Chou-Fasman parameters for the protein motif finding. Biological network motifs are searched by various clustering algorithms with Gene ontology (GO) information. Experimental results show that the algorithms perform better than existing algorithms by producing a larger number of high-quality of biological motifs. In addition, we apply biological network motifs for the discovery of essential proteins. Essential proteins are defined as a minimum set of proteins which are vital for development to a fertile adult and in a cellular life in an organism. We design a new centrality algorithm with biological network motifs, named MCGO, and score proteins in a protein-protein interaction (PPI) network to find essential proteins. MCGO is also combined with other centrality measures to predict essential proteins using machine learning techniques. We have three contributions to the study of biological motifs through this thesis; 1) Clustering analysis is efficiently used in this work and biological information is easily integrated with the analysis; 2) We focus more on the biological meanings of motifs by adding biological knowledge in the algorithms and by suggesting biologically related evaluation methods. 3) Biological network motifs are successfully applied to a practical application of prediction of essential proteins

Lipopolysaccharide O1 Antigen Contributes to the Virulence in Klebsiella pneumoniae Causing Pyogenic Liver Abscess

Klebsiella pneumoniae is the common cause of a global emerging infectious disease, community-acquired pyogenic liver abscess (PLA). Capsular polysaccharide (CPS) and lipopolysaccharide (LPS) are critical for this microorganism's ability to spread through the blood and to cause sepsis. While CPS type K1 is an important virulence factor in K. pneumoniae causing PLA, the role of LPS in PLA is not clear. Here, we characterize the role of LPS O antigen in the pathogenesis of K. pneumoniae causing PLA. NTUH-K2044 is a LPS O1 clinical strain; the presence of the O antigen was shown via the presence of 1,3-galactan in the LPS, and of sequences that align with the wb gene cluster, known to produce O-antigen. Serologic analysis of K. pneumoniae clinical isolates demonstrated that the O1 serotype was more prevalent in PLA strains than that in non-tissue-invasive strains (38/42 vs. 9/32, P<0.0001). O1 serotype isolates had a higher frequency of serum resistance, and mutation of the O1 antigen changed serum resistance in K. pneumoniae. A PLA-causing strain of CPS capsular type K2 and LPS serotype O1 (i.e., O1:K2 PLA strain) deleted for the O1 synthesizing genes was profoundly attenuated in virulence, as demonstrated in separate mouse models of septicemia and liver abscess. Immunization of mice with the K2044 magA-mutant (K1− O1) against LPS O1 provided protection against infection with an O1:K2 PLA strain, but not against infection with an O1:K1 PLA strain. Our findings indicate that the O1 antigen of PLA-associated K. pneumoniae contributes to virulence by conveying resistance to serum killing, promoting bacterial dissemination to and colonization of internal organs after the onset of bacteremia, and could be a useful vaccine candidate against infection by an O1:K2 PLA strain

A population study on the association between leisure time physical activity and self-rated health among diabetics in Taiwan

<p>Abstract</p> <p>Background</p> <p>There is strong evidence for the beneficial effects of physical activity in diabetes. There has been little research demonstrating a dose-response relationship between physical activity and self-rated health in diabetics. The aim of this study was to explore the dose-response association between leisure time physical activity and self-rated health among diabetics in Taiwan.</p> <p>Methods</p> <p>Data came from the 2001 Taiwan National Health Interview Survey (NHIS). Inclusion criteria were a physician confirmed diagnosis of diabetes mellitus and age 18 years and above (n = 797). Self-rated health was assessed by the question "In general, would you say that your health is excellent, very good, good, fair, or poor?" Individuals with a self perceived health status of good, very good, or excellent were considered to have positive health status.</p> <p>Results</p> <p>In the full model, the odds ratio (OR) for positive health was 2.51(95% CI = 1.53-4.13), 1.62(95% CI = 0.93-2.84), and 1.35(95% CI = 0.77-2.37), for those with a total weekly energy expenditure of ≥ 1000 kcal, between 500 and 999 kcal, and between 1 and 499 kcal, respectively, compared to inactive individuals. Those with duration over 10 years (OR = 0.53, 95%CI = 0.30-0.94), heart disease (OR = 0.50, 95%CI = 0.30-0.85), and dyslipidemia (OR = 0.65, 95% CI = 0.43-0.98) were less likely to have positive health than their counterparts. After stratified participants by duration, those with a duration of diabetes < 6 years, the adjusted OR for positive health was 1.95(95% CI = 1.02-3.72), 1.22(95% CI = 0.59-2.52), and 1.19(95% CI = 0.58-2.41) for those with a total weekly energy expenditure of ≥ 1000 kcal, between 500 and 999 kcal, and between 1 and 499 kcal, respectively, compared to inactive individuals. In participants with a duration of diabetes ≥ 6 years, total energy expenditure showed a gradient effect on self-perceived positive health. The adjusted OR for positive health was 3.45(95% CI = 1.53-7.79), 2.77(95% CI = 1.11-6.92), and 1.90(95% CI = 0.73-4.94) for those with a total weekly energy expenditure of ≥ 1000 kcal, between 500 and 999 kcal, and between 1 and 499 kcal, respectively, compared to inactive individuals.</p> <p>Conclusions</p> <p>Our results highlight that regular leisure activity with an energy expenditure ≧ 500 kcal per week is associated with better self-rated health for those with longstanding diabetes.</p

The Echinococcus canadensis (G7) genome: A key knowledge of parasitic platyhelminth human diseases

Background: The parasite Echinococcus canadensis (G7) (phylum Platyhelminthes, class Cestoda) is one of the causative agents of echinococcosis. Echinococcosis is a worldwide chronic zoonosis affecting humans as well as domestic and wild mammals, which has been reported as a prioritized neglected disease by the World Health Organisation. No genomic data, comparative genomic analyses or efficient therapeutic and diagnostic tools are available for this severe disease. The information presented in this study will help to understand the peculiar biological characters and to design species-specific control tools. Results: We sequenced, assembled and annotated the 115-Mb genome of E. canadensis (G7). Comparative genomic analyses using whole genome data of three Echinococcus species not only confirmed the status of E. canadensis (G7) as a separate species but also demonstrated a high nucleotide sequences divergence in relation to E. granulosus (G1). The E. canadensis (G7) genome contains 11,449 genes with a core set of 881 orthologs shared among five cestode species. Comparative genomics revealed that there are more single nucleotide polymorphisms (SNPs) between E. canadensis (G7) and E. granulosus (G1) than between E. canadensis (G7) and E. multilocularis. This result was unexpected since E. canadensis (G7) and E. granulosus (G1) were considered to belong to the species complex E. granulosus sensu lato. We described SNPs in known drug targets and metabolism genes in the E. canadensis (G7) genome. Regarding gene regulation, we analysed three particular features: CpG island distribution along the three Echinococcus genomes, DNA methylation system and small RNA pathway. The results suggest the occurrence of yet unknown gene regulation mechanisms in Echinococcus. Conclusions: This is the first work that addresses Echinococcus comparative genomics. The resources presented here will promote the study of mechanisms of parasite development as well as new tools for drug discovery. The availability of a high-quality genome assembly is critical for fully exploring the biology of a pathogenic organism. The E. canadensis (G7) genome presented in this study provides a unique opportunity to address the genetic diversity among the genus Echinococcus and its particular developmental features. At present, there is no unequivocal taxonomic classification of Echinococcus species; however, the genome-wide SNPs analysis performed here revealed the phylogenetic distance among these three Echinococcus species. Additional cestode genomes need to be sequenced to be able to resolve their phylogeny.Fil: Maldonado, Lucas Luciano. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Investigaciones en Microbiología y Parasitología Médica. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Investigaciones en Microbiología y Parasitología Médica; ArgentinaFil: Assis, Juliana. Fundación Oswaldo Cruz; BrasilFil: Gomes Araújo, Flávio M.. Fundación Oswaldo Cruz; BrasilFil: Salim, Anna C. M.. Fundación Oswaldo Cruz; BrasilFil: Macchiaroli, Natalia. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Investigaciones en Microbiología y Parasitología Médica. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Investigaciones en Microbiología y Parasitología Médica; ArgentinaFil: Cucher, Marcela Alejandra. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Investigaciones en Microbiología y Parasitología Médica. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Investigaciones en Microbiología y Parasitología Médica; ArgentinaFil: Camicia, Federico. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Investigaciones en Microbiología y Parasitología Médica. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Investigaciones en Microbiología y Parasitología Médica; ArgentinaFil: Fox, Adolfo. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Investigaciones en Microbiología y Parasitología Médica. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Investigaciones en Microbiología y Parasitología Médica; ArgentinaFil: Rosenzvit, Mara Cecilia. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Investigaciones en Microbiología y Parasitología Médica. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Investigaciones en Microbiología y Parasitología Médica; ArgentinaFil: Oliveira, Guilherme. Instituto Tecnológico Vale; Brasil. Fundación Oswaldo Cruz; BrasilFil: Kamenetzky, Laura. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Investigaciones en Microbiología y Parasitología Médica. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Investigaciones en Microbiología y Parasitología Médica; Argentin

Genome-Wide Association Study of Young-Onset Hypertension in the Han Chinese Population of Taiwan

Young-onset hypertension has a stronger genetic component than late-onset counterpart; thus, the identification of genes related to its susceptibility is a critical issue for the prevention and management of this disease. We carried out a two-stage association scan to map young-onset hypertension susceptibility genes. The first-stage analysis, a genome-wide association study, analyzed 175 matched case-control pairs; the second-stage analysis, a confirmatory association study, verified the results at the first stage based on a total of 1,008 patients and 1,008 controls. Single-locus association tests, multilocus association tests and pair-wise gene-gene interaction tests were performed to identify young-onset hypertension susceptibility genes. After considering stringent adjustments of multiple testing, gene annotation and single-nucleotide polymorphism (SNP) quality, four SNPs from two SNP triplets with strong association signals (−log10(p)>7) and 13 SNPs from 8 interactive SNP pairs with strong interactive signals (−log10(p)>8) were carefully re-examined. The confirmatory study verified the association for a SNP quartet 219 kb and 495 kb downstream of LOC344371 (a hypothetical gene) and RASGRP3 on chromosome 2p22.3, respectively. The latter has been implicated in the abnormal vascular responsiveness to endothelin-1 and angiotensin II in diabetic-hypertensive rats. Intrinsic synergy involving IMPG1 on chromosome 6q14.2-q15 was also verified. IMPG1 encodes interphotoreceptor matrix proteoglycan 1 which has cation binding capacity. The genes are novel hypertension targets identified in this first genome-wide hypertension association study of the Han Chinese population

N-Acetylglucosamine Induces White to Opaque Switching, a Mating Prerequisite in Candida albicans

To mate, the fungal pathogen Candida albicans must undergo homozygosis at the mating-type locus and then switch from the white to opaque phenotype. Paradoxically, opaque cells were found to be unstable at physiological temperature, suggesting that mating had little chance of occurring in the host, the main niche of C. albicans. Recently, however, it was demonstrated that high levels of CO2, equivalent to those found in the host gastrointestinal tract and select tissues, induced the white to opaque switch at physiological temperature, providing a possible resolution to the paradox. Here, we demonstrate that a second signal, N-acetylglucosamine (GlcNAc), a monosaccharide produced primarily by gastrointestinal tract bacteria, also serves as a potent inducer of white to opaque switching and functions primarily through the Ras1/cAMP pathway and phosphorylated Wor1, the gene product of the master switch locus. Our results therefore suggest that signals produced by bacterial co-members of the gastrointestinal tract microbiota regulate switching and therefore mating of C. albicans

Evidence for an excess of B -> D(*) Tau Nu decays

Based on the full BaBar data sample, we report improved measurements of the ratios R(D(*)) = B(B -> D(*) Tau Nu)/B(B -> D(*) l Nu), where l is either e or mu. These ratios are sensitive to new physics contributions in the form of a charged Higgs boson. We measure R(D) = 0.440 +- 0.058 +- 0.042 and R(D*) = 0.332 +- 0.024 +- 0.018, which exceed the Standard Model expectations by 2.0 sigma and 2.7 sigma, respectively. Taken together, our results disagree with these expectations at the 3.4 sigma level. This excess cannot be explained by a charged Higgs boson in the type II two-Higgs-doublet model. We also report the observation of the decay B -> D Tau Nu, with a significance of 6.8 sigma.Comment: Expanded section on systematics, text corrections, improved the format of Figure 2 and included the effect of the change of the Tau polarization due to the charged Higg

Search for the decay modes D^0 → e^+e^-, D^0 → μ^+μ^-, and D^0 → e^±μ∓

We present searches for the rare decay modes D^0→e^+e^-, D^0→μ^+μ^-, and D^0→e^±μ^∓ in continuum e^+e^-→cc events recorded by the BABAR detector in a data sample that corresponds to an integrated luminosity of 468  fb^(-1). These decays are highly Glashow–Iliopoulos–Maiani suppressed but may be enhanced in several extensions of the standard model. Our observed event yields are consistent with the expected backgrounds. An excess is seen in the D^0→μ^+μ^- channel, although the observed yield is consistent with an upward background fluctuation at the 5% level. Using the Feldman–Cousins method, we set the following 90% confidence level intervals on the branching fractions: B(D^0→e^+e^-)<1.7×10^(-7), B(D^0→μ^+μ^-) within [0.6,8.1]×10^(-7), and B(D^0→e^±μ^∓)<3.3×10^(-7)

α-thalassaemia

Alpha-thalassaemia is inherited as an autosomal recessive disorder characterised by a microcytic hypochromic anaemia, and a clinical phenotype varying from almost asymptomatic to a lethal haemolytic anaemia